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Abstract 



We present recent results about the asymptotic behavior of ergodic 
products of isometrics of a metric space X. If we assume that the 
displacement is integrable, then either there is a sublinear diffusion 
or there is, for almost every trajectory in X, a preferred direction at 
the boundary. We discuss the precise statement when X is a proper 
metric space ( |KL1| 1 and compare it with classical ergodic theorems. 
Applications are given to ergodic theorems for nonintegrable functions, 
random walks on groups and Brownian motion on covering manifolds. 

In this note, we survey some recent results about the asymptotic behav- 
ior of ergodic products of 1-Lipschitz mappings of a metric space {X, d) . If 
the mappings are translations on the real line (M, | • |), then classical ergodic 
theorems apply, as we recall in Section 1. In more general settings, a suitable 
generalization of the convergence of averages is the ray approximation prop- 
erty: a typical orbit stay within a 0{yj distance of some (random) geodesic 
ray ( fPaj . |K3j and |KM| . see Theorem [6] below). Most of this note is devoted 
to another generalization, valid in the case when the space (X.d) is proper 
(see Theorem [7]) . It also says that there is a (random) direction followed 
by the typical trajectory, but now a direction is just a point in the metric 
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compactification of [X, d) . We discuss in Section 3 how Theorem [7] yields 
the ray approximation property when the space {X, d) is a CAT(O) metric 
space, and consequently Oseledets Theorem (following [K3]). We give in 
Section 4 some applications when the space {X, d) is a Gromov hyperbolic 
space. In particular, by choosing different metrics on M we directly show 
some known ergodic theorems for nonintegrable functions. We prove The- 
orem [7] in Section 5 and give applications to Random Walks in Section 6. 
Section 6 comes from |KL2| . with slightly simpler proofs. The gist of our 
results is that for a random walk with first moment on a locally compact 
group with a proper metric, the Liouville property implies that the linear 
drift of the random walk, if any, completely comes from a character on the 
group (see Section 6 for precise statements). This is to be compared with 
the results of Guivarc'h ([G]) in the case of connected Lie groups. Since our 
result applies to discrete groups, it can, through discretization, be applied 
to Brownian motion on Riemannian covers of finite volume manifolds. We 
state in Section 7 the subsequent result from [KL3]. 

1 Classical Ergodic Theorems. 

We consider a Lebesgue probability space (O,^, P), an invertible bimeasur- 
able transformation T of the space (0, A) that preserves the probability P, 
a function / : 17 — t- M, and we define Sn{oj) '■= Y17=o fi'^^'^)- This setting 
occurs in particular in Statistical Mechanics and in Mechanics, where 0, is 
the space of configurations, T the time 1 evolution and P is either the sta- 
tistical distribution of states or the Liouville measure on the energy levels. 
The Ergodic Hypothesis led to assert that the ergodic averages 

n n ^-^ 

have some asymptotic regularity. 

Around 1930, Koopman suggested that it might be useful to consider the 
operator U on functions / in L^(0,P) defined by 

([//) {u) = f{Tuj). 

Since T is measure-preserving, the operator U is unitary. The ergodic average 
then becomes 

^ n—l 

n ^-^ 
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The system (Q, A, P; T) is said to be ergodic if the only functions in which 
are invariant under the unitary operator U are the constant functions. In 
this text, for the sake of exposition, we assume that the system (fi. A, P; T) is 
ergodic. Statements for nonergodic systems fohow using the decomposition 
of the measure P into ergodic components. As an apphcation of the Spectral 
Theorem, von Neumann indeed proved: 

Theorem 1 fvon Neumann Ergodic Theorem, 1931] Assume that the trans- 
formation T is ergodic and that J /^dP < oo, then 



fdl 



in L 



This prompted Birklioff to prove an almost everywhere convergence the- 
orem: 

Theorem 2 [Birkhoff Ergodic Theorem, 1931] Assume that the transforma- 
tion T is ergodic, and that J max(/, 0)dF < oo, then for ¥-almost every uj, 
as n ^ oo: 



-Sn{uj) ^ [ fdF. 

n J 



A variant of the ergodic theorem applies to subadditive sequences. A 
sequence Sn of real functions on 17 is said to be subadditive if, for P-almost 
every w, all natural integers n,m: 

Sn+m.{'^) < Smiuj) + SniT"^Ul). 



Theorem 3 [Kingman Subadditive Ergodic Theorem, 1968] Assume that the 
transformation T is ergodic, and that J max(S'i,0)dP < oo, then for ¥- almost 
every uj, as n ^ oo: 

-Sn{oo) ^ ini- [ SndF. 
n n n J 

Proofs of Theorems [2] and [3] often appeal to some combinatorics of the 
sequence Sn{u}) along individual orbits. The following technical Lemma was 
proven by the first author and Margulis: 
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Lemma 4 [ fKM^ . Proposition 4-2] Let Sn he a subadditive sequence on an 
ergodic dynamical system {0,,A,¥;T). Assume that J max(S'i, 0)(iP < oo 
and that a := inf„ ^ J SndF > — oo. Then, for P a.e. uj, all e > 0, there 
exist K = K[u) and an infinite number of instants n such that: 

Sn{oj) - Sn^k{T^oj) > (a - e)k for allk,K <k< n. 

In particular, it follows from subadditivity that liminf^. ^''j^^ > a. There- 
fore Theorem [2] follows (in the case J fdP > — oo) because in that case, both 
sequences Sk and —Sk are subadditive and 

inf - [ SndF = sup - [ SndF = [ fdF = a. 
n J n n J J 

On the other hand, lim sup^, ^ is a T-invariant function which, by subad- 
ditivity, is not bigger than limsupp ^^Zg S'fc(r-''^a;). Thus the constant 

limsup^, ^ is not bigger than ^ J S^dF. Theorem [3] follows in the case when 
a > — oo. To treat the case a = — oo in both theorems, it suffices to replace 
Sn by max(S'„, —nM), and to let M go to infinity, see }Kr ] for details. 



2 Noncommutative Ergodic Theorems. 

Observe that Theorem [1] also holds true for any linear operator [/ of a Hilbert 
space assuming \\U\\ < 1. One can take one step further and define for any 
g H, (f){g) := Ug + f. Then (j) is an isometry (or merely 1-Lipschitz in the 
case \\U\\ < 1). 
Note that 

n-l 

rm = Y,u''f. 

Pazy proved in |Pa| that more generally for any map (f) : % ^ % such that 
||(/)(x) — </>(?/) II < ||x — y|| , it holds that there is a vector v ^71 such that 

-(^"(O) ^ V 
n 

in norm. This can be reformulated as follows: There is a unit speed geodesic 
7(t) = tvj ||v|| in a, such that 

- ||</."(0) - 7(n 11^11)11 = - ||<A"(0) - nv\\ ^ 0. (1) 
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We call this property ray approximation. It turns out that this general- 
ization of the ergodic theorem still holds for more general group actions than 
the actions of Z. Let G be a second countable, locally compact, Hausdorff 
topological semi-group, and consider g : Q ^ G a, measurable map. We form 

Zn{u) := g{uj)g{Tuj)...g{T^-^uj) 

and we ask whether Zn converges to infinity with some linear speed. 

Assume G acts on a metric space (X, d) by 1-Lipscliitz transformations. 
Then for a fixed xq G X, we can define, for g G, \g\ := d{xo, gxo). Clearly, 
up to a bounded error, |Z„(w)| does not depend on our choice of xq. We 
have: 

Proposition 5 Assume the transformation T is ergodic, and J \g\dF < oo. 
Then there is a nonnegative number a such that for ¥-almost every u, as 
n oo: ^ 

-\Zn{uj)\ a. 
n 

The number a is given by 

Q = inf- / \ZJuj)\d¥. (2) 
n n J 

Proof. It suffices to observe that the sequence |Z„(a;)| satisfies the hypothe- 
ses of Theorem [3j Our hypothesis says that J Zi < oo. The subaditivity 
follows from the 1-Lipschitz property: 

= d{xo,g{uj)...g{T^+"'-^oj)xo) 

< d{xo,g{uj)...g{T"'-^uj)xo)+ 

+ d{g{u)...g{T"^-^uj)xo,g{co)...g{T^+^'^-'uj)xo) 

< \Zm{Lo)\ + d{xo,g{T"'co)...g{r''+'^~'u)xo) 

= |z„H| + |z„(r™w)|. 

Moreover we see that the limit a is given by inf„ ^ J |Z„(a;)|dP. ■ 

When a > 0, Proposition [5] says that the points Zn{uj)x go to infinity 
with a definite linear speed. The question arises of the convergence in di- 
rection of the points Zn{uj)x. Given equation ([T]), we expect that an almost 
everywhere convergence theorem will say that will stay at a sublinear 

distance of a geodesic. We present several results in that direction depending 
on different geometric hypotheses on the space X. 

Assume X is a complete, Busemann nonpositively curved and uniformly 
convex (e.g. CAT{0) or uniformly convex Banach space) metric space. Then, 
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Theorem 6 JKMj Under these assumptions, there is a constant q > and, 
for f -almost every oj, a geodesic ray such that 



We outline the proof (see |KM| . Section 5, for details). Let a{n,uj) = 
d{xo, Zn{uj)xo) for each n. Consider a triangle consisting of xq, Zn{oj)xQ, 
and Zk{'^)xQ. Note that the side of this triangle have lengths a(n,a;), a{k,Lv), 
and (at most) a(n — k,T^uj). Given s > (and a.e. w), for k large it holds 
that a{k,u) < (a + e)k. Assume now in addition to k being large that n 
and k are as in Lemma [H This implies that the triangle is thin in the sense 
that Z}^{uj)xq lies close to the geodesic segment [xq, .^„(a;)xo], more precisely, 
the distance is at most 6{e)a{k,u)), where 5 only depends on the geometry. 
Thanks to the geometric assumptions this 8{e) tends to as e tends to 0. 
Selecting e tending to fast enough we can by selecting suitable n as in 
Lemma H] and some simple geometric arguments obtain a limiting geodesic. 
Finally, one has essentially from the contruction that as m ^ oo, the points 
Zm(w)xo lie at a sublinear distance from this geodesic ray. 

This note is devoted to the generalization of the ergodic theorem to 
groups of isometries of a metric space (X, d) . We assume that the space 
(X, d) is proper (closed bounded subsets are compact) and we consider the 
metric compactification of X. Define, for a; G X the function ^xi^) on X 



The assignment x i-^ <l>a; is continuous, injective and takes values in a rela- 
tively compact set of functions for the topology of uniform convergence on 
compact subsets of X. The metric compactification X of X is the closure of 
X for that topology. The metric boundary dX := X\X is made of Lipschitz 
continuous functions h on X such that h{xo) = 0. Elements of dX are called 
horo functions. Our main result is the following 

Theorem 7 [Ergodic Theorem for isometries JKL1]I] Let T be a measure 
preserving transformation of the Lebesgue probability space (i},A,¥), G a 
locally compact group acting by isometries on a proper space X and g : Q ^ 
G a measurable map satisfying J \g{u))\dF{u}) < oo. Then, for¥-almost every 
Lo, there is some h^j £ dX such that: 



-d{Zn{uj)xo,'y^{na)) 0. 



by: 



d{x, z) — d{x, xq). 



n—>-oo n 



lim h^{Zn{uj)xo) 



n—>-oo n 



lim -d{xo,Zn{uj)xo). 
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For the convenience of the reader, the proof of Theorem [7] is given in 
Section 5. We explain in Section 3 why the convergence in Theorem [7] is 
equivalent to the ray approximation under the CAT{0) assumption. Note 
that by Theorem [7] the former convergence holds for all norms on W^, but 
that Theorem [7] does not apply to infinite dimensional Banach spaces. In this 
case, one can use Lemma [J] to prove a noncommutative ergodic theorem with 
linear functionals of norm 1, somewhat analogous to horofunctions. Namely, 

Theorem 8 [Kal Let Zn{uj) be an ergodic integrahle cocycle of 1-Lipschitz 
self-maps of a reflexive Banach space. Then for ¥-almost every u there is a 
linear functional f^ of norm 1 such that 

lim -/^(Z„(a;)0) = a. 

n— >cxD ri 

On the other hand, Kohlberg-Neyman |KN| found a counterexample to 
the norm convergence, or more precisely to ([1]), for general Banach spaces. 



3 Case when X is a CAT{{)) proper space. 

When the space (X, d) is a proper CAT{Q) metric space, both Theorems [6] 
and [7] apply. Because it is a direct generalization of the important case when 
G is a linear group, it is often called the Oseledets Theorem. In this section 
we explain how to recover the ray approximation and other more familiar 
forms of Oseledets Theorem from Theorem [71 Many of the geometric ideas 
in this section go back to Kaimanovich's extension of Oseledets Theorem to 
more general semi-simple groups (|K3j). 

A metric geodesic space {X, d) is called a CAT{{)) space if its geodesic 
triangles are thinner than in the Euclidean space. Namely, consider four 
points A,B,C,D £ X, D lying on a length minimizing geodesic going from 
B to C. Draw four points A',B',C',D' in the Euclidean plane with AB = 
A'B',BD = B'D',DC = D'C',CA = C A' . The space is called CAT{Q) if, 
for any such configuration AD < A'D' . Simply connected Riemannian spaces 
with nonpositive curvature, locally finite trees and Euclidean buildings are 
proper CAT(0) spaces. If X is a CAT{0) space, then the horofunctions 
h € dX are called Busemann functions, and for any h E dX, there is a 
unique geodesic ray ah{t),t > such that (T/j(0) = xq and lim^^oo *^o-ft(t) = h. 
We have: 
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Corollary 9 Assume moreover that X is a CAT{0) space and that a > 0. 
Then, for ¥-almost every to, as n goes to oo, 

lim-d{Zn{uj)xo,crh^{an)) = 0, 

n n 

where is given by Theorem]^ 

Proof. Consider a geodesic triangle A = Zn{uj)xo, B = XQ,Ct = ah^{t), for 
t very large, and choose D = ah^{na). We want to estimate the distance 
AD. We have 

AB = d{Zniuj)xo,xo) = \Zniuj)\ =: na„(a;) 
BCt = t, BD = na and 

CtA = t + $<^^^(t)(Z„(w)xo) =: t - n/3„(a;) + o„(t). 
For almost every u, we have 

• lim„ a„(a;) = a by Theorem [3l 

• Muin/^ni^) = hrura — ^hu}{Zn{oo)xo) = a by Theorem [7] and 

• for a fixed n, limt_>oo On{t) = h^{Zn{uj)xQ) - /i^,^^(t)(Z„(w)xo) = 0. 

Construct the comparison figure A' B'C[D' , and let t go to oo. The point E[ 
of B'C'i- at the same distance from C[ than A converges to the orthogonal 
projection E'^ of A' on B'C[ and satisfies B'E'-f. = nf3n — On{t). Therefore, 
B'E'^ = n/Sn. We have: 

{AE'^f = n\al - pl), {D' E'^f = n\fin - af , 

and therefore, as n — > cxo: 

lim \{A'D'f = lim Ual - pl) + (/3„ - af) = 0. 



Corollary 10 With the same assumptions, we have, for V-almost every uj, 
Zn{u})xo converges to h^ in X. 

In particular, when a > and X is proper CAT(O), the direction /i^ given 
by Theorem [7] is unique. 

Proof. In the above triangle, the geodesic an joining xq to Zn{u:)xQ con- 
verges to CTh^. Therefore all the accumulation points of Zn{oo)xQ belong to 
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the set seen from xq in the direction of h^^. By the same proof, ah the ac- 
cumulation points of Zn{uj)xo belong to the set seen from ah^{K) in the 
direction of h^j, for all K. As K goes to infinity, the intersection of those 
sets is reduced to the point hi^. m 

In the case when G is a linear group. Corollary [9] is closely related to the 
well known 

Theorem 11 fOseledets Multiplicative Ergodic Theorem, fU], 1968] Let T 
he an ergodic transformation of the Probability space {i},A,¥), and A : ^1 ^ 
GL((i,M) a measurable map such that J maxjln |jyl||,ln ||^~^||}dP < oo. 
Then there exist 

• real numbers Ai < A2 < • • • < 

• integers rui, i = 1, . . . ,k with rrii = d, \mi = J In |Det^|dP. 

• for F-almost every uj, a flag of sub spaces ofW^ 

{0} = Vk+i{uj) C Vkiio) C---CVi{uj)=R'^ 

with, for a// i, 1 < i < k, DimVi = X^j>j iTij and a vector v belongs to 
Vi{uj) \ Vi^i{uj) if, and only if, as n goes to 00, 

Urn - In \ \A(T''~^uj)A(T''~^uj) ... A(u)v\ \ = A,-. 
n 

Observe that, automatically, the Vi depend measurably of lo and are 
invariant in the sense that A{u)Vi{u}) = Vi{Tuj). The usual complete form 
of Oseledets Theorem follows by comparing the results of Theorem [11] for 
{T,A) and for {T~^,A^^ o T^^). Fix w € 17, and let ei,i = 1,... ,d be an 
orthogonal base of such that € Vi{uj) as soon as £ < "^j^^rrij. Write 
^1 > • • • > /^d for the exponents Aj , each counted with multiplicity ruj , and 
consider A'^'^\uj) := A(r"-^a;)A(r"-2^) . . . A{uj) in the base (ej). To verify 
the statement of Theorem [TTl it suffices to show that for all e > and for n 
large enough, 

< e"(^'+^) and | \n\DetA'~''\uj)\ -^^lj\<e. 

3 

With the notations of Section 2, consider the action by isometries of 
GL[d, M) on the symmetric space GL{d, M) /0{d, R) with origin xq = 0{d, R) 

and distance \g\ = yY^'j^ii^T^Ti)'^, where Tj are the eigenvalues of gg^. It is a 
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CAT(0) geodesic proper space. Set g{uj) = A^{uj). The moment hypothesis 
/ \g\dF < oo is satisfied. We have ^(")(a;) = (Z„(a;))*. If q = 0, then the 
eigenvalues of ZnZ^ grow subexponentially and 

lim-lnp(")Hw|| = -lim-ln(|lZ*v||2) = 0. 
n n 2 n n 

In this case mi = d, Xi =0 and Theorem [11] holds. We may assume a > 0, 
and apply Corollary [9l 

Geodesies starting from the origin are of the form e*^, where H is 
a nonzero symmetric matrix. Therefore, for P-almost every u, there is 
a nonzero symmetric matrix H{oj) such that ^d{exp{nH{uj)), Zn{u})) goes 
to as n — )■ cx) (the constant a has been incorporated in H). In other 
words, i In of the norm, and of the norm of the inverse, of the matrix 
exp{-nH{uj)){A^'^\u})Y go to as n — )• oo. We claim that this gives the 
conclusion of Theorem [TT] with Aj the eigenvalues of H{u}), rrii their re- 
spective multiplicities and Vi the sums of the eigenspaces corresponding to 
eigenvalues smaller than Aj. Indeed, we write exp{H{oj)) = K {ujY /S.K {uj) 
for K an orthogonal matrix and A a diagonal matrix with diagonal entries 
and A^^\uj) = Ln{uj)An{oj)Kn{uj) a Cartan decomposition of A^"'^ with 
Ln,Kn orthogonal, A„ a diagonal matrix with nonincreasing diagonal en- 
tries exp{n6^\uj)) > • • • > exp{n6^\uj)) . The conclusion of Corollary [9] is 
therefore that, for P-almost every u, ^In of the norm, and of the norm of 
the inverse, of the matrix A„(a;)i^„(6t;)i^*(a;)exp(— nA) go to as n ^ oo. 

It follows that, for such an w, | In \DetA^"\oj)\ — goes to as n 

goes to oo. Furthermore, for n large enough, the entries k^^^Lo) of the matrix 
Kn{uj)K^{uj) satisfy: 

We have 

p(")He,|| = \\Ln{io)An{io)Kn{io)ej\\ = \\An{uj)Kn{io)K-\uj)fj\\, 

where /j is the canonical base of R"^. The components of this vector are 
^nS- Their absolute values are indeed smaller than e"^'^-'"'"^-* for 

n large enough. 
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4 The case when X is a Gromov hyperbohc space 
(in particular R). 

Theorem [7] is due to Kaimanovich using an idea of Delzant when X is a 
Gromov hyperbolic geodesic space even without the condition that X is a 
proper space |K2| . As in the CAT(0)-case it is there formulated as Z„ lies on 
sublinear distance of a geodesic ray. From Theorem [7] one gets the following: 

Corollary 12 Assume moreover that X is a Gromov hyperbolic geodesic 
space and that a > 0. Then, for V-almost every oj, as n goes to oo, there is 
a geodesic ray such that 

hm.-d{Zn{uj)xQ,ahSan)) = 0. 
n n 

Proof. Take given from Theorem [71 It is known, see [BHl p. 428], that 
for Gromov hyperbolic geodesic spaces it holds that there is a geodesic ray 
(T[j such that cTi^{xq) = and 

h^{-) = lim d{-,a^{t)) - t 

is a horofunction such that \h^{-) — h^{-)\ < C for some constant C. This 
buj therefore clearly satisfies the conclusion of Theorem [71 

Now we use the notation and set-up in the proof of Corollary [9l Consider 
the triangle ABCt- By 5-hyperbolicity D must lie at most 5 away from either 
AB or ACt- Call the closest point X. By the triangle inequality we must 
have that 

an — 5 < XB < an + 6. 

If X lie on AB, then it is clear that XA = o{n) and hence AD = o{n). If X 
lie on ACt^ then 

t — an — 5 < XCt < t — an + 6. 

In view of that 6tj(Z„(a;)) ~ —an we again reach the conclusion that X, and 
hence also D, lie on sublinear distance from A. ■ 

Corollary 13 With the same assumptions, we have that for ¥-almost every 
uj, Zn{Lj)xQ converges to the point [a^i] in the hyperbolic boundary d^ypX. 

Proof. Clearly, the Gromov product [Zn{oj),ai^{an)) — > cx) as n ^ oo in 
view of the previous corollary. ■ 
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In the case when G = R and X = (R, |-|), Corollaries [12] and [13] yield 
Theorem [2] Indeed, in this case the drift is: 



a 



fdF 



n 



and (9R = = <I>+(x,(-z) = —z, /i- = ^-oo{z) = z}. It follows from Corol- 
lary [13] that the index of h^^ is T invariant and is therefore almost everywhere 
constant. In other words, the existence of the with the required property 
amounts to the choice of the right sign: 

= ^sign{^/HdP(a;)}oo- 

Then, Corollary [12] say exactly that if the function / is integrable, for P- 
almost every to 

-Sniio) ^ / f{uj)dF{u). 

n Jn 

The above observation is not a new proof of Theorem [2] because Theorem 
[2] is used in the proof of Theorem [7] (see section 5) . We only want to illustrate 
the meaning of the metric boundary on the simplest example. Nevertheless, 
it turns out that modifying the translation invariant metric on X = R might 
have interesting consequences. The following discussion comes from |KMo) . 
which in turn was inspired by |LL] . 

Let D : R>o R>o be an increasing function, D{t) — > oo such that 
-D(O) = and D(t)/t — )■ monotonically. From the inequality 

^ D{t + s) <-D{t) 



t + s t 
we get the following subadditivity property 

D{t + s)< D{t) + '-Dit) = D{t) + ^^D{s) < D{t) + D{s). 
t D[s)/s 

From all these properties of D, it follows that (R, D(|-|)) is a proper metric 
space, and clearly invariant under translations. 

Now we determine 9R with respect to this metric. Wlog we may assume 
that j;„ — )• oo. We claim that for any z 

h{z) = lim D{xn — z) — D{xn) = 0. 
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Assume not. Then for some s > and an infinite sequence of t — > oo that 
D(t + s) — D{t) > c > (wlog). For such s and t with t large so that 
D{t)/t < c/s, we have 

Djt + s) ^ D{t) + c ^ D{t) + ^s ^ Ditl 
t + s ~ t + s ~ t + s t 

but this contradicts that D{t)/t is strictly decreasing. Hence = {h = 0}. 

Applying Theorem [7] in this setting yields a result already obtained by 
Aaronson with a different argument. 

Theorem 14 [Aaronson J^] Let f : n ^ R such that J^D{\f\)dfi < 
oo. Then, for T-almost every u, 

lim -D{\Sn{co)\)=0. 

Proof. It was noted above that 9(M, Z^d-D) only consisted of h = 0. The 
conclusion then follows from Theorem [7] since h = forces a = 0. ■ 

One can relax the conditions on D: for one thing, one can remove having 
D{0) = 0. More interestingly, the condition that D{t)/t decreases to can 
be weakened in the following way. 

Corollary 15 [Aaronson-Weiss J^] Let d{t) he an increasing positive func- 
tion, d{t) — )• oo, such that d{t) = o{t), d{t+s) < d(t)+d{s) and J^d{\f\)dfi < 
oo for some function / : 17 — t- M. Then, for ¥-almost every lo, 

lim —d{\Sn{^)\)=^- 

n— >-oo n 

Proof. Define 

D{t) = sn]>{d{ut)/u : n > 1}. 

Note that this satisfies all the assumptions made on D in Theorem [TH More- 
over 

d{t) < D{t) < 2d{t), 

since if D (t ) = d{tu) /u, set n = [u] + l and then D (u) < d{nt) /u < nd{t) /u < 
2d{t). See [A|, page 66, for more details. This shows that Theoremll4lactually 
holds for d in place oi D. ■ 

In particular, Corollary 1151 applies to any metric d{., .) on M where balls 
grow superlinearly (where d{t) := d{0,t)). From this one obtains as a special 
case classical results like the one of Marcinkiewicz-Zygmund |MZ| and Sawyer 

my- 
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Corollary 16 Let < p < 1. If f £ L^, then for ¥ -almost every oo 

1 

n—^oo 77,1 



lim ——Sn = 0. 



Such moment conditions arise naturally in probability theory. These 
results are known to be best possible in certain ways (e.g. [S] and fA]). For 
the iid case the converse also holds (fMZ]). Another example 

Corollary 17 /// is log-integrahle, then for W- almost every co 

lim ISnl"'^^" = 1. 

n—^oo 

One can modify the metric on any metric space X in the same way 
replacing d{x,y) with D{d{x,y)), where D(t) satisfies the assumptions for 
Theorem [T3] or, more generally, the assumptions for Corollary [151 By esti- 
mating a subadditive by an additive cocycle in the obvious way, 

a{n,uj) < ^a(l,r''tj), 

A:=0 

Theorem [T3] implies that 

—D{d{ZnXQ,xo)) a.e. 
n 

under the condition that D(d{g{uj)xo,xo)) is integrable. 

5 Proof of Theorem [71 

We begin by a few observations: firstly, we can extend by continuity the 
action of G to X, and write, ior h X,g £ G: 

g.h{z) = h{g'^z) - h{g'^xo). 

Define now the skew product action on Q := Q x X by: 

T{u,h) = {Tu,g{u)-\h). 

Observe that T^{uj,h) = {T'^uj, (Z„(a;))~^./i). Define the Furstenberg cocy- 
cle F{u,h) by F(u],h) := —h{g{uj)xQ). We have: 

n-l 

Fn{uj,h) := J]f(T'(w,/i)) = -h{Zn{oj)xo). (3) 

i=0 
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Relation ([3]) is proven by induction on n. We have -Fi(a;, h) := —h{g{uj)xQ) = 
— h{Zi{oj)xo) and 

Fn{uj,h) = F„„i(a;,/i) + F(T""\a;,/i)) 

= -/i(Z„„i(c^)xo) - {Zn^i{io))-\h{g{T^-'io)xo) 

= -HZn-l{^)xo) - h{Zn-l{uj)g{T'''^ {u}))xo) + h{Zn^i{uj)xo) 
= -h{Zniu})xo). 

In particular, for any T invariant measure m on ^1 such that the projec- 
tion on is P, we have J Fdm < a because: 

F(uj,h)dm(uj,h) = — [ —h(Zn(uj)xo)dm(u!,h) < — [ \Zn(uj)\dF{u)). 
n J n J 

There is nothing to prove if q = 0. To prove Theorem [7] in the case 
a > 0, it suffices to construct a T invariant measure m on Q such that the 
projection on is P and such that J F{oj, h)dm{u}, h) = a. Indeed, since a is 
the largest possible value of J F, we still have the same equality for almost 
every ergodic component of m. By the Ergodic Theorem [21 the set Aoi (w, h) 
such that — -/i(Z„(a;)xo) = -Fn{oJ, h) ^ a as n goes to oo has full measure. 
Moreover, observe that if h is not a point in dX, —^h^{Zn{uj)xo) converges 
to —a. Since a > 0, this shows that A C dX. We get the conclusion of 
Theorem [7] by choosing for u a measurable section of the set A. 

We finally construct a measure m with those properties. We define a 
measure yu„ on Q; for any measurable function H on such that 

sup |H(a;, h) \ dF{uj) < oo, 
hex 

we set: 



_E{uj,h)dfiniuj,h) = / E{u},<^z„(i^)xo)d^i^)- 
nxx Jn 

The set of measures m on J7 such that the projection on (7 is P is a convex 
compact subset of L~(J7,P(X)) = (L^(0, C(X)))* for the weak* topology. 
The mapping m i— )■ {T)^m is affine and continuous. We can take for m any 
weak* limit point of the sequence: 

^ n— 1 

Vn = -V'(T*)*/i„. 

n ^-^ 

i=0 
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The measure m is T invariant and, since 
II-^IIli(!^,C(X)) = / sup \F {uj, h)\dF{uj) = / sup\h{g{uj)xo)\dF{uj) < +00, 

' J h J h 

we may write, using relation ^ and the formula Q: 



I Fdm = lim — / y {FoT')d^Xn^ 

/ fc->oo Til. / ^-^ 

= lim — / {-^z,,.Hxo{Zn,{uj)xo))dF{u) 
fc— >-oo rik J 

= lim — / \Zn,iio)\dF{u) =a. 

fc— >oo Tlj^ J 

By the above discussion this achieves the proof of Theorem [T] 

Observe that by putting together the discussions in sections 5 and 3, we 
obtain a proof of Oseledets Theorem [TTJ As proofs of Theorem [11] go, this 
one is in some sense rather close to the original one ([0|), with the somewhat 
simplifying use of the geometric ideas from |K3| and invariant measures as 
in IWl. 



6 Random Walks. 

In this section we consider a probability v on a group G and apply the 
preceeding analysis to the random walk Zn = go9i ■ ■ ■ dn-i, where the gi are 
independent with distribution i^. We assume: 

• there is a proper left invariant metric d on G which generates the 
topology of G (when G is second countable locally compact, such a 
metric always exists, see [StJ), 

• J d{e,g)du{g) < +00 (we say that v has a first moment) and 

• the closed subgroup generated by the support of 1/ is the whole G (we 
say that u is non-degenerate) . 

Then, there is a number i{i') > such that, for almost every sequence 
{gi}, lim.n ^d{e, Zn) = ^(z^)- In the case when the group G is the group 
(IR) acting on the hyperbolic plane, i{i') is twice the Lyapunov exponent 
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of the independent product of matrices. In that case it is given by a formula 
involving the stationary measure on the circle, the Furstenberg-Khasminskii 
formula ( |Flj : this appellation seems to be standard, cf. fArj). Seeing again 
the circle as the geometric boundary of the hyperbolic plane, we extend this 
formula to our general context: 

Theorem 18 [Furstenberg-Khasminskii formula for the linear drift, fKL^ j. 
Let (G, v) verify all the above assumptions, and let G be the metric compact- 
ification of {G,d). Then there exists a measure /j, on G with the following 
properties: 

• II is stationary for the action of G, i.e. fi satisfies ^ = j {g^,ii)dv{g) 
and 

. = j h{g-^)dii{h)dv{g). 

Moreover, if > 0, then jjL is supported on dG. 

Proof. In the proof of Theorem [71 we constructed a measure m on x G. 
The measure can be seen as the projection on G of m, but it turns out 
that the measure ji can be directly constructed. Let ($7"*", .A"*", P) be the 
space of sequences {ffO; 5i ? • • • } with product topology, cr-algebra and measure 
P = i/®^. For n > 0, let z/„ be the distribution of Zn{io) in G. In other words, 
define, for any continuous function / on G: 

We claim that any weak* limit /x of the measures ^ Y17=o ^« satisfies the 
conclusions of Theorem [THJ Clearly, the measure /i is stationary: for any 
continuous function / on G, we have 

/ f{g-h)d^{h)dv{g) 
= limfc_^oo ^ Er=o ^ / f{99Q9i ■ ■ ■ 9i-i)du{go)dv{gi) ■ ■ ■ dv{gi^i)du{g) 

= //c?M + limfc^oo^[//c^J^nfe -/(e)] = //d/i. 
In the same way, we get: 

j h{g-^)d^l{h)dv{g) 
= lixnk^^^^Y.lt'^^ ![d{Zi{uj),g-^) - d{Zi{u:),e)]dn^)dv{g) 
lirak^^^J d{Zn^,e)dF{uj) = 
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This shows that the measure /i has the desired properties. Moreover, 
the measure ¥ x fi on the space il+ x G is T-invariant. There is a unique 
T-invariant measure m onQxG that extends P x ^u. The measure m satisfies 
all the properties we needed in the proof of Theorem [71 In particular, if £(z^) 
is positive, 

fi{dG) = {Fx fi){n+ X dG) = m{n x dG) = 1. 

■ 

A bounded measurable / : G ^ M is u-harmonic if 

/(<?) = / f{9h)du{h) 
JG 

for any g £ G. Constant functions are obviously z/-harmonic. If / is a 
bounded harmonic function, then f{Zn) is a bounded martingale and there- 
fore converges almost surely. We say that {G, v) satisfies the Liouville prop- 
erty (or (G, v) is Liouville) if the constant functions are the only bounded 
z/-harmonic functions. 

Corollary 19 JKL^ Let G be a locally compact group with a left invariant 
proper metric and v be a nondegenerate probability measure on G with first 
moment. Then, if [G^v) is Liouville, there is a l-Lipschitz homomorphism 
T : G — )• M such that for almost every trajectory Z„ of the corresponding 
random walk, we have: 

lim -T(Z„) = / T{g)du{g) = l{v). 

n—>-co n JQ 

Proof. The key observation is that if (G, z/) is Liouville and G acts contin- 
uously on a compact space Y, then every stationary measure // is invariant. 
Indeed, for / € C(Y,M), the function (p{g) := / fd{g^:^) is harmonic and 
bounded, therefore constant. In particular, the measure from Theorem [TSl 
is invariant, and if we set 

T{g) := [ hig-')i^idh), 
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The mapping T is Lipschitz continuous and is a group homomorphism be- 
cause we have: 



where we used the invariance of fj, at the last Hne. Finally, by the Furstenberg 
Khasminskii formula, we have: 



A measure on G is called symmetric if it is invariant under the map- 
ping g I—)- g~^. A measure is centered if every homomorphism of G into 
M is centered, meaning that the i/-weighted mean value of the image is 0. 
Every symmetric measure with first moment u is centered, since for any 
homomorphism T : G — >■ M, the mean value, which is 



must hence equal 0. By simple contraposition from Corollarv [T9l we get: 

Corollary 20 fKL^ Let G be a locally compact group with a left invariant 
proper metric and u be a nondegenerate centered probability measure on G 
with first moment. Then, if > 0, there exist nonconstant bounded in- 
harmonic functions. 

Corollarv [20l was known in particular for v with finite support ( |Va) . [M] ) 
or in the continuous case, for v with compact support and density (|A1]). 

One case when all probability measures on G are centered is when there 
is no group homomorphism from G to M. We can apply Corollary [20] to a 
countable finitely generated group. Let 5 be a finite symmetric generator 
for G, and endow G with the left invariant metric d{x,y) = \y~^x\ where \z\ 




Tig) + Tig') 
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is the shortest length of a 5*- word representing z. We say that G has subex- 
ponential growth if Hm„ ^ In An = 0, where An is the number of elements 
2; of G with \z\ < n. Such a group has automatically the Liouville property 
( |Av| ). This yields: 

Corollary 21 JKL^ Let G he a finitely generated group with subexponential 
growth and H^{G,M.) = 0. Then for any nondegenerate u on G with first 
moment, we have l{v) = 0. 

Observe that conversely, if there exists a nontrivial group homomorphism 
T from a finitely generated group into M, then there exists a nondegenerate 
probability v on G, with first moment and l{v) > 0. Indeed, there exists M 
such that [— M, M] contains all the images of the elements of the generating 
set S. We can choose v carried by all the elements of S with images in [0, M] . 
Since T is nontrivial, J T{g)dv{g) > 0. The measure is nondegenerate, has 
finite support and > since for all g G, \T{g)\ < M\g\. 



7 Riemannian covers. 

In this section we consider a complete connected Riemannian manifold (M, g) 
with bounded sectional curvatures. In particular, if dm is the Riemannian 
distance on M, {M, d) is a proper space. Associated to the metric is the 
Laplace-Beltrami operator A. A function / is harmonic if Af = 0. We say 
that M is Liouville if all bounded and harmonic functions are constant. 

Associated to A is a diffusion process Bt called Brownian motion. Since 
the curvature is bounded and M is complete, the Brownian motion is defined 
for all time. For all x € M, there is a probability P^; on C'(M-(-, M) such that 
the process Bt given by the t coordinate is a Markov process with generator 
A and Bq = x. We can define 

£g := limsup ydM(xo,-Bt), 

for any xq S M. 

Theorem 22 fKLSij Assume that (M, g) is a regular covering of a Rieman- 
nian manifold which has finite Riemannian volume and bounded sectional 
curvatures. Then M is Liouville if, and only if, 

lim -d{xQ,Bt) = a.s.. 
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The "if" part was proved by Kaimanovich, see |K1| . and the converse 
is clear if the Brownian motion is recurrent on M. The proof of the new 
imphcation in Theorem [22] in the transient case uses the Furstenberg-Lyons- 
Suhivan discretization procedure. Let T be the covering group of isometrics 
of M. This discretization consists in the construction of a probabihty mea- 
sure V on r, with the fohowing properties: 

• The restriction 7(7) := F{'^xq) is a one-to-one correspondence between 
bounded harmonic functions on M and bounded functions on T which 
satisfy 

• If 7i,...,7„ are chosen independent and with distribution i^, then 
hm„_..oo i(iAf (xo, 71 • • • 7n2^o) exists. It vanishes a.e. if, and only if, 
limt_^oo \dM{xQ, Bt) = a.s.. 

• In the case when the Brownian motion is transient, one can choose u 
symmetric, i.e. such that for all 7 in F, 1/(7"-^) = 1^(7). 

The first property goes back to Furstenberg ( |F2] ) and has been systemati- 
cally developed by Lyons and Sullivan ( |LS| ) and Kaimanovich ( |K5| ). The 
second one was observed in certain situations by Guivarc'h ([G]) and Ball- 
mann ([Ba]). Babillot observed that the modified construction of [BL] has 
the symmetry property. Given the above, proving Theorem [22] mostly re- 
duces to Corollary [20l if we can show that hypotheses of Corollary [20] are 
satisfied. We endow F with the metric defined by the metric of M on the 
orbit Txq. This defines a left invariant and proper metric on F: bounded 
sets are finite, because they correspond to pieces of the orbit situated in a 
ball of finite volume. The measure v is nondegenerate because its support 
is the whole F. It is shown in |KL3| that the measure v has a first mo- 
ment. The proof uses the details of the construction, but the idea is that 
the distribution of v is given by choosing some random time and looking at 
the point 7x0 close to the trajectory of the Brownian motion at that time. 
Since the curvature is bounded from below, if the expectation of the time 
is finite, the expectation of the distance of the Brownian point at that time 
is finite as well. It also follows that the rates of escape of the Brownian 
motion and of the Random walk are proportional. Therefore, if the manifold 
(M, g) is Liouville, then the Random walk (G, v) is Liouville. By Corollary 
[201 linin^oo ^dAf(xo, 71 • • • IuXq) = and therefore, limt^^oo jduixQ, Bt) = 
a.s.. 
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There are many results about the LiouviUe property for Riemannian 
covers of a compact manifold. Theorem [22] implies that the corresponding 
statements hold for the rate of escape of the Brownian motion. Guivarc'h 
([GJ) showed that if the group F is not amenable, then {M,g) is not Liou- 
viUe, whereas when T is polycyclic, {M,g) is Liouville (Kaimanovich |K2| ). 
Lyons and Sullivan ( |LS| . see also |Er| for a simply connected example) have 
examples of amenable covers without the Liouville property. 
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